Địa bàn xã Hải Ninh hiện nay trước đây vốn là hai xã Triêu Dương và Hải Ninh.

Trước khi sáp nhập, xã Hải Ninh có diện tích 6,14 km², dân số là 11.740 người, mật độ dân số đạt 1.912 người/km². Xã Triêu Dương có diện tích 4,00 km2, dân số là 3.278 người, mật độ dân số đạt 820 người/km2.

Ngày 16 tháng 10 năm 2019, Ủy ban Thường vụ Quốc hội thông qua Nghị quyết số 786/NQ-UBTVQH14 về việc sắp xếp các đơn vị hành chính cấp xã thuộc tỉnh Thanh Hóa. Theo đó, sáp nhập toàn bộ diện tích và dân số của xã Triêu Dương vào xã Hải Ninh.[1]